The solution to the partition reconstruction problem

نویسنده

  • Maria Monks
چکیده

Given a partition λ of n, a k-minor of λ is a partition of n − k whose Young diagram fits inside that of λ. We find an explicit function g(n) such that any partition of n can be reconstructed from its set of k-minors if and only if k ≤ g(n). In particular, partitions of n ≥ k2 + 2k are uniquely determined by their sets of k-minors. This result completely solves the partition reconstruction problem and also a special case of the character reconstruction problem for finite groups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An employee transporting problem

An employee transporting problem is described and a set partitioning model is developed. An investigation of the model leads to a knapsack problem as a surrogate problem. Finding a partition corresponding to the knapsack problem provides a solution to the problem. An exact algorithm is proposed to obtain a partition (subset-vehicle combination) corresponding to the knapsack solution. It require...

متن کامل

The Effect of Gentamycin in the Irrigating Solution to Prevent Joint Infection after Anterior Cruciate Ligament (ACL) Reconstruction

Background: Arthroscopic reconstruction of ACL is an effective method to restore knee stability after ACL rupture.Postoperative septic arthritis (SA) is very uncommon while the incidence of serious complications range between0.14% and 1.8%. Some of the devastating consequences of septic arthritis can encompass hyaline cartilage damage,arthrofibrosis, and in rare cases amputation. The purpose of...

متن کامل

An Analytical Solution for Inverse Determination of Residual Stress Field

An analytical solution is presented that reconstructs residual stress field from limited and incomplete data.  The inverse problem of reconstructing residual stresses is solved using an appropriate form of the airy stress function.  This function is chosen to satisfy the stress equilibrium equations together with the boundary conditions for a domain within a convex polygon.  The analytical solu...

متن کامل

GENTAMYCIN IN THE IRRIGATING SOLUTION TO PREVENT JOINT INFECTION AFTER ANTERIOR CRUCIATE LIGAMENT (ACL) RECONSTRUCTION

This was Presented in 5th International Congress of Iranian Iranian Society of Knee Surgery, Arthroscopy, and Sports Traumatology (ISKAST), 14-17 Feb 2018- Kish, Iran

متن کامل

Optimizing Teleportation Cost in Multi-Partition Distributed Quantum Circuits

There are many obstacles in quantum circuits implementation with large scales, so distributed quantum systems are appropriate solution for these quantum circuits. Therefore, reducing the number of quantum teleportation leads to improve the cost of implementing a quantum circuit. The minimum number of teleportations can be considered as a measure of the efficiency of distributed quantum systems....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 116  شماره 

صفحات  -

تاریخ انتشار 2009